Efficient Treatment of Failures in RPC Systems

This paper addresses extensions to be made to a basic remote procedure call system for the integration of primitive fault tolerance measures. Our main design goal is to not introduce performance penalty for remote procedure calls executing in the absence of failures, and to not impose signiicant overhead by the treatment of failures. Basically, extensions include a simple algorithm that nds and eliminates orphans, and a mechanism that detects abnormally terminated remote calls. Our solution for orphan detection is based on the extermination approach, its eeciency coming from a minor addition to the system architecture that allows the implementation of high speed stable storage. Performance measures given by the implementation of our reliability mechanisms on top of the Mach 3.0/BSD UX36 operating system show that the mechanisms are responsible for adding only 1% overhead on the operating system's base remote procedure call. Traitement EEcace des D efaillances dans les Syst emes a Appels de Proc edure a Distance R esum e : Ce document propose des extensions a apporter a un syst eme a appels de proc edures a distance pour tol erer les d efaillances des nnuds et des liens de communication. Notre objectif principal est de ne pas entrainer de d egradation des performances en l'absence de d efaillance, et de ne pas introduire de surco^ ut prohibitif pour le traitement des d efaillances. Les extensions propos ees incluent un m ecanisme de d etection et d' elimination des ex ecutions orphelines ainsi qu'un m ecanisme de d etection des terminaisons anormales d'appels de proc edure a distance. Le m ecanisme propos e pour la d etection des ex ecutions orphelines est bas e sur l'extermination des orphe-lins. L'eecacit e de ce m ecanisme repose sur un ajout mineur a l'architecture sous-jacente qui permet la r ealisation d'une m emoire stable a acc es rapide. Des mesures de performance, obtenues en int egrant les deux m ecanismes pro-pos es au syst eme d'appel de proc edure a distance du syst eme d'exploitation Mach 3.0/BSD UX36, montrent que les m ecanismes introduisent seulement un surco^ ut de 1% par rapport a l'appel de proc edure a distance de ce syst eme en l'absence de d efaillance.